D
Dicread
HomeDictionaryDdirected graph

Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.

directed graph

directed graph
Danh từ
Số nhiều: directed graphs

This term is a technical specification used primarily in mathematics, computer science, and network theory. It describes a structure where the relationship between two nodes is asymmetrical, meaning a path from point A to point B does not automatically imply a path from point B to point A. This distinguishes it from an undirected graph, where edges are bidirectional by default.

In practical application, directed graphs are essential for modeling one-way systems such as website hyperlinks, social media following patterns, or dependency maps in software engineering. The term is almost exclusively used in formal, academic, or technical registers and is rarely encountered in casual conversation.

Ý nghĩa

Danh từdirected graph

A graph in which each edge has a specific direction, typically represented by an arrow, indicating a one-way relationship between two vertices.

The network of web pages is modeled as a directed graph where links are the edges.

Từ liên quan

digraphundirected graphvertexedgearcnodeadjacencyadjacency matrixadjacency listpathcycledegreeweightcomponentsourcesinktraversalbreadth first searchdepth first searchsortingorderingreachabilityflowcapacitycutalgorithmcomplexitydiscrete mathematicsgraph theorycombinatoricstopologyautomatonstate machinetransitionpointerlinkdependencyhierarchytreeforesttournamentcliquematrixvectorsetrelationmappingfunctionrecursioniterationqueuestack
Last Updated: July 15, 2026Report an Error